MENGER CURVATURE AND RECTIFIABILITY IN METRIC SPACES 



IMMO HAHLOMAA 

Abstract. We show that for any metric space X the condition 

c(2i, 22, zzf dH^ zi dH^ Z2 dH^ za < oo, 



I X J X J X 

where c{zi, 22, zs) is the Menger curvature of the triple (21, 22, 23), guarantees that X is rectifi- 
able. 



1. Introduction 

Throughout the paper {X,d) is a metric space. Let zi, Z2 and Z3 be three points of X. The 
Menger curvature of the triple (zi, Z2, z^) is 

, , 2sin<ziZ2-Z3 

C{ZI,Z2,Z3) = —- , 

d{zi,Z3) 

where 

d{zi, Z2f + d{z2, Z^f - d{zi, Z3)'^ 



<ziZ2Z3 = arccos ■ 

2d{zi,Z2)d{Z2,Z3) 

Note that c{zi, -23) is the reciprocal of the radius of the circle passing through xi, X2 and 2:3 
whenever {xi,X2,X3} C is an isometric triple for {zi, Z2, z^}. For K G [l,oo], a Borel subset 
Z G X and a Borel measure on X we set 

CKiZ,n)= / c{zi,Z2,Z3f df/{zi,Z2,Zs), 

JTk{Z) 

where 

Tk{Z) = { {zi,Z2,zs) G : d{zi,Zj) < Kd{zk,zi) for all i,j,k,l G {1,2,3}, k^l} . 

We also write c\{Z) = cj^{Z,'H^) and c^{Z) = c'^{Z,'H^), where V.^ is the 1-dimensional 
Hausdorff measure on X (or on Z). 

The diameter of Z is denoted by d{Z) and B{x, r) stands for the closed ball in X with center 
X ^ X and radius r>0. llWdU'xV and u (z U, where U and V are any sets, we write 
Wu = {v £ V : {u,v) £ W}. For Uq C U, a measure /i on [/ and a function / : C/q — )• M we use 
the notation 

Jc/o /^(^o) Ji/o 

if the right-hand side is defined. We say that a metric space X is rectifiable if there is C M 
and a Lipschitz function f : E ^ X such that {X\f{E)) = 0. 
In this paper we will prove the following theorem. 

Theorem 1.1. If X is a metric space with c^{X) < 00 then X is rectifiable. 

It was already known that any Borel set X C M" with T-L^[X) < 00 and c'^{X) < 00 is 
rectifiable. This was first proved by David in an unpublished paper. In [1] Leger gave a different 
proof. Further a very different proof in the case n = 2 has been given by Tolsa in fS]. The 
proof of Theorem 11.11 given here follows the ideas of David's proof. As a matter of fact, the 
basic idea and some parts of our proof are taken quite directly from it. This result was a part 
of the argument, when David proved in [T] that a purely unrectifiable set in C with finite length 
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measure is removable for bounded analytic functions. Under the additional assumption that 
the set is 1-Ahlfors-regular this was already proved by Mattila, Melnikov and Verdera in [5]. 
Also they used the curvature by showing that C C is contained in an Ahlfors-regular curve 
if there is C < cxd such that c^{E n D) < Cd{D) for every disc D in C. In [3] we showed 
that for a bounded 1-Ahlfors-regular metric space X the condition cj^(X) < oo, where K is 
a universal constant large enough, implies that X is a Lipschitz image of a bounded subset of 
M. More precisely, in this case one can find E C [0, 1] and a Lipschitz surjection f : E X 
with Lipschitz constant less than C{cj^{X) + d{X)), where the constant C depends only on the 
1-Ahlfors-regurality constant of X. Recall that the 1-Ahlfors-regularity of X means that there 
exists a constant C < oo such that C~^r < 'H^{B{x, r)) < Cr whenever x £ X and r €]0, d{X)]. 
Most of this article will be spent on proving the following proposition. 

Proposition 1.2. For any positive numbers /xq, Cq and tq there exist K < oo and Eq > such 
that if X is a separable metric space and is a Borel measure on X verifying 



(ii) ^{B{x,r)) < Cor for any x X and r > 0, 

(iii) cliX,^l)<eod{X), 

then there is E C [0, 1] and a Lipschitz function f : E ^ X such that the Lipschitz constant of 
f is at most (1 + ro)d(X) and /i {X\f{E)) < TQd{X). 

For any (j) £ [0, 1] we denote by 0{(f)) the set of the metric spaces X for which z) > d{x, y)+ 
4>d{y,z) whenever x,y,z £ X are such that d{x,z) = d{{x,y, z}). Notice that {x,y,z} € 0(0) 
whenever cos <xyz < —(f) < 0. We say that a metric space X is orderable, if there is an 
injection o : X ^ R such that for all x,y, z G X the condition o(x) < o(y) < o{z) implies 
d{x, z) > max{d{x, y), d{y, z)}. In that case the function o is called an order. If there is an order 
o on {xi, . . . , Xm}, m G N, such that o(xj) < o(xj+i) for all i G {1, . . . , m — 1}, we write shortly 
X1X2 ■ ■ ■ Xm- We also denote Oo{(p) = {X £ 0{(j)) : X is orderable}. The proof of the next 
lemma can be found in [2j. 

Lemma 1.3. For any L > 1 there is (j) < 1 such that if Z £ 0{<j)) and d{x,y) < Ld{z,w) for all 
x,y, z,w £ Z , z ^ w, then Z is orderable or Z = {ui, U2, 1's, 1^4} with V1V2V3, V2VSV4, V3V4V1 and 
V4V1V2. 

The following very simple lemma (see [3]) will also be used later. 

Lemma 1.4. Let {x,y,z,zi} be a metric space such that {x,y,z},{x,y,zi} £ 0{(p). 

(i) If xyz andd{z,zi) < (j)mm{d{x,y),d{y, z) + d{y, zi)}, then xyzi. 

(ii) If xzy andd{z,zi) < (l)mm{d{z,x) + d{zi,x),d{z,y) + d{zi,y)}, then xziy. 

The next lemma is very useful in the proof of Proposition 11.21 

Lemma 1.5. For any r] > there are positive numbers r/i and r]2 such that the following is true: 
Let X be a metric space, a Borel measure on X, 5 £ [0, oo[an(i r > d{X). If fi{X) > 6r and 
c^{X,fi) < r]i5^r, then fj,{B{x,r]r)) > rj2fJ.{X) for some x £ X. 

Proof. Fix K = 5 and let (p G]3/5, 1[ be some fixed constant. We assume that rn{X) g]0, oo[. 
The case n{X) = 00 can be treated similarly. Choose ui £ X such that 



and set = B{ui,rX''-'^)\B{ui,rX'') for k £ N, where A £]{2(/))-'^ , {K - 2){K<p)-'^]. Further 
let ko be the smallest integer such that A'^" < a, where a = 1 — (pX £ [2/K, l/2[. We shall show 
that there exists Z C X such that d{Z) < 2ar and fJ.{Z) > (3/co + l)^^fi{X). The desired result 
follows easily from this. 



(i) fi{X) > /xod(X) 
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Let us denote b = (3feo + 1) ^ and assume that fi{B{ui,ar)) < bfi{X). Then fJ.{Ak) > ?>hii{X) 
for some /c G {1, 2, . . . , A:o}. We now choose U2 € such that 

(1) fi{X)fi{Ak) c{ui,U2,zf dfiz <2c]^{X,fi), 

{u-^ ,U2) 

n{Ak) / c{x,U2, z)'^ dfix dfiz < 2c'j^{X, fi). 

JTk{X)u2 

We can assume that fj.{Af:\B{u2, ar)) > 2bn{X). Since Ka > 2, we can choose U3 € Af:\B{u2, ar) 
such that 

(2) ij.{X)n{Ak\B{u2,ar)) c{ui,y,U3f dfiy < 3ck{X, ji), 

(3) fi{Ak)n{Ak\B{u2,ar)) c{x,U2,U3f dfix < 6cj^{X, fi), 

(4) fi{X)n{Ak)fi{Ak\B{u2,ar))c{ui,U2,U3f < 6cj^{X,n). 

Denote F = {w G Ak : {w,ui,U2,U3} € }. We next show that F C B{u2,ar) U 

B{u3,ar). For this, assume that twi , ^2 , 1^3 G ^4^ are distinct points such that {'Wi,W2,W3,ui} £ 
0{(j)), and denote di = d{wi,ui) and dij = d{wi,Wj) for i,j € {1,2,3}. Now d{wi,ui) = 
d{{wi,Wj,ui}) for some distinct i,j G {1,2,3}, because else we would have, by assuming di < 
d2 < ds, that dpq + (pdqr - dpr > d2 + (t>di + (/)((i3 + - - da = ((/) - l)d3 + (/>(1 + (/))di > 
{(j)-l+(l){l + (j))\)r\''-^ > for every distinct p,q,r G {1, 2, 3}, which is a contradiction. Further, 
if d{wi,ui) = d{{wi,Wj,ui}) then dij < (1 — (l)X)rX^^^ < ar. Therefore, since d{u2,U3) > ar, we 
have F C B{u2,ar) U B{u3, ar). 

Since 6^r^c(tii, 1(2, its)^ < ?/i by ([!]), we have {7/1,^2,^3} € 0{y/l - A^^b^'^rji) C ©((^i)) by 
assuming r]i < 36^(1 - (/>^). Thus C F12 U F13 U F23, where Fij = {w e A^ : {uj, Uj,w} 

0(</.) }. Now by dH) 

/" r^c(m,-»2,^^)^ ^ ViSr 

and from ([2]) and ([3]) we similarly get /i(Fi3) < 3??i5r(85(l - 0^))"^ and /z(F23) < r/i5r(462(l - 
Thus by taking rji < b^{l - 4?) we have 

^JL{Ak\{B{u2,ar) U i?(^/3, ar))) < ^2^f^ ^2^ ^ ^ V(^) 
and further max{ /u(i?(u2, ar)), ^(i?(n3, ar)) } > bfi{X). □ 
Denote 

9(2;i,Z2,2;3) = mill ((i(z^(l),2^(2)) +d(2a(2),^a(3)) " , ^a(3) )) , 

where 6*3 is the set of permutations on {1, 2, 3}. For Borel subset Z C X we set 

f d{zi,Z2,Z3) ,,^1.3, . 
P{Z)= / 3777 T^d{n izi,Z2,Z3). 

Jzi d{{zi,Z2,Z3\)-i 

One easily sees ([21 Lemma 5.1]) that for any K € [1, oo[ 

Lemma 1.6. If X is a metric space with li{X) < 00 then the 1-dimensional H aus dor jj measure 
on X is a-finite. 

Proof. We can assume that X is bounded. As in the proof of the previous lemma, we find 
xq X such that for any A €]2~^/^, 1[ and € N there are Borel sets F^^^, F'^f, and such that 
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B{xo,X''-'d{X))\B{xoA'^d{X)) = Fl,UFl,UFl,,wheved{Fl^^^ 
and T~L^{Fff^) < oo. Taking a sequence Xj t 1 we have 

F := X\{{xo} U U Fl,k) C U Fl, U [j F^, 
for all i G N. Since now 1 — — )• and 

oo 

(1-A2)^A*^-i = 1 + A^2 

k=l 

as A t 1, we have n^{F) < 8d{X) < oo. □ 

By the following theorem implies Theorem I l.H 

Theorem 1.7. If X is a metric space with (3{X) < oo then X is rectifiahle. 

A minor modification of the following lemma can be found in [4J where it is stated for a set in 
M", but the proof, which uses the density theorem and the Vitali covering theorem for Hausdorff 
measures, works for any metric space. 

Lemma 1.8. Let X he a metric space with < 'h}{X) < oo and (3{X) < oo. Then for all e > 
there is a Borel set Z C X such that 

(i) n\Z) > d{Z)/ 40, 

(ii) T-L^{Z n B{z, r)) < 3r for any z ^ Z and r > 0, 

(iii) f3{Z) < ed{Z). 

Taking Proposition 11.21 for granted we can now give a proof of Theorem 11.71 following [3]. 

Proof of Theorem \1.7[ Let X be a metric space with /3(X) < oo. By Lemma 11.61 we may 
assume T-L^{X) < oo. Suppose to the contrary that X is not rectifiable. Then there is a subset 
Y C X such that H^iY) > and n^{Y D g{E)) = for each Lipschitz function g : E ^ X 
with C M. Let Eq and K be as in Proposition 11.21 depending on = 1/40, Co = 3 and 
To = 1/80. By Lemma [LH] we find Z C F so that f3{Z) < eod{Z)/'iK^, H^{Z) > d{Z)/AO 
and n^{Z n B{z,r)) < 3r for all z e Z and r > 0. Now cj^{Z) < 4K'^/3{Z) < eod{Z) by 
dS]). Thus by Proposition 11.21 we find a Lipschitz function f : E Z such that E C [0, 1] and 
n^{Z\f{E)) < d{Z)/80. Hence n\Z n f{E)) > d{Z)/80 > 0, which is a contradiction. □ 

One can trivially replace /3(X) in Lemma 11.81 by the integral fxa 9 d{T-L^Y where g : 
[0, oo] is any Borel function. Hence also the condition c'j^{X) < oo and T-L^{X) < oo implies the 
rectifiability of X provided that the constant K is large enough. 

We would like to say something about the converse results in general metric spaces. The 
following theorem of Schul can be found in [B]. 

Theorem 1.9. [H] Let X be a connected 1-Ahlfors-regular metric space. Then 

/3{x) < cnHx), 

where the constant C depends only on the 1-Ahlfors-regurality constant of X. 

Combining Theorem 11.71 with Theorem 11.91 and [T] Theorem 1.1] one obtains the following 
characterization of rectifiability. 

Corollary 1.10. A metric space X is rectifiahle if and only if X can he written as 

oo 

X = \^Xi with (3{Xi) < oo for all i. 

i=l 
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2. Preliminaries of the proof of Proposition 11.21 

From now on we assume that the hypotheses of Proposition 11.21 are satisfied. Clearly we can 
assume that < d{X) < oo, since else the statement of Proposition 11.21 is trivial. By replacing 
X by (p{X), where ip : X i^(X) is the Kuratowski embedding, we can assume that X is a 
subset of a Banach space M. We will construct a sequence of curves r„ in M which approximate 
X. Each r„ will be obtained by choosing points Xi € X , i = 1,2, . . . , k{n) G N, and joining Xi 
to Xj+i by a line segment in J\f for each i € {1, 2, . . . , k{n) — 1}. We then show that the length 
of the curve r„ 

fc(n)-l 

/(r„) := ^ d{xi,Xi+i) 

i=l 

is uniformly bounded by Ld{X), where L < oo is a constant depending on fiQ, eq and Cq. In 
other words, we find a sequence of L(i(X)-Lipschitz surjections /„ : [0, 1] — )• P^. Since in our 
construction the closure of |J„ P^ is a compact subset of M, we find by the Ascoli-Arzela theorem 
a Ld(X)-Lipschitz function / : [0, 1] —?■ M, which is the uniform limit of some subsequence of 
(/„). Finally we show that /i(X\P) is small. Here we denote P = /([0, 1]). 

We now describe how we choose the vertices for the curves P„. Let no be the largest integer 
such that d{X) < 2~"°, and set = Dn^-i = 0. Let now n > no and assume by induction 
that we have defined Hn and Dn-i- Denote 

n+No 

Vn= fl { X G X : iJi{B{x, 2-™)) > 52~^ }, 

m=no 

where iVo G N and (5 > are constants fixed later. For any x G T^n 

we choose a point qn{x) G 

5(j;,2-"-^o) such that 

(6) / c{zi,Z2,qn{x)f dii^{zi,Z2) < f I c{zi,Z2,zzf dix^{zi,Z2)dixzz, 

JA„{x) Jb{x,2-"-'^0) Ja„{x) 

where = {(21,^2) G {B{x, Ri2-'')\B{x,ri2-'^)f : d{zi,Z2) > ^2"" }. Here Ri and n 

are positive constants fixed later. We set 

Dn = qn{D'n), 

where D'^ is a maximal subset of 'Dn\yjy^^^B{y) such that d{zi,Z2) > 2~" for any distinct 
zi,Z2 G D'j^. For any y G Hn we write B{y) = 2~™'^^)"*"^), where m{y) is the largest 

integer m such that y G Dm- We further set 

(7) H„.+i =Hnu!.xeDn: fi{Biq-\x),2~^+*)\ [J Biy)) < Ci<52-" |, 

where Ci < 00 is a constant fixed later. Denote X„ = DnDHn- The curve r„ is now determined 
by the set Xn and an order on X„. 

Notice that Xn is a finite subset of X, because ^(X) < 00 by (ii). Further 

(8) d{zi,Z2) > (1 - 2-^«+i)2-" > 2-"-i 

for any distinct zi, Z2 G Xn for all n > no. Since -D^+i C Pn\ \JyeHn ^(y) trivially have 

(9) d{x, D'J < 2-" for all x G I^^+i, 

(10) d{x, Dn) < (1 + 2^^0+1)2-" < 2-"+^ for all x G Dn+i- 
For any 2; G X and r > we set 

cl{B{x^_ 
r 

Let ei > and Z = {z £ X : c^{x,r) > ei for some r > }. Let us choose for each z £ Z a 
number r{z) such that c^{z, r{z)) > Si. Now Z C IJ^gz -^(-^j ^i^))- By the 5r-covering lemma we 
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find a countable set Z\<zZ such that Z C U^eZi -S(z,5r(z)) and B(z\^r{z\f) r\B{z2^r{z2)) = 
for distinct zi , Z2 G Zi, and we get by (iii) 

/.(Z) < ^(i?(z,5r(z))) < 5Co r(z) < ^ r(z)), ^) 

^ 5Co£o(i(X) ^ rod(X) 
- ei - 2 

as long as ei > lOCoeoTo^^- Thus we can without loss of generality assume that 

(11) c^{x,r)<ei 

for all X € X and r > 0. We will fix the constant ei later. 

Lemma 2.1. For each integer n > hq, d{x, Xn-^-l) < 2^"+^ for all x € X„. 

Proof. Since Hn C Hn+i C Xn+i we can assume that x S Z)„ and 

/.(i?(g-nx),2-"+4)\ U Biy))>C^52-\ 

yeH„ 

By choosing ei small enough depending on Nq and Ci5 and then using Lemma 11.51 we find 

z G B{q~Hx), 2-"+^)\Uj,GH„ ^(y) such that 

(12) /i(B(z,2~"-^«-i)) > 77Ci52-", 

where > depends on A'^o- 

We next show that z E I^n+i- If n < no + A^o + 6 this follows directly from (1120 provided 
that Ci is big enough depending on Nq. Let us now assume that n > tlq + Nq + 6. We first 
show that z G Vn-No-^- If this is not true then there is an integer m € [no,n — 6] such that 
lx{B{z,2-"')) < 52-"^. Using ® we find w G 1)^+5 such that 

(13) d(q-i(x),g-^+5(t«))<2— ^ 
Thus (i(2,g^+5(w)) < 2-"+^ + 2-™-^ < 2-"^-! and so 

M(i?(g^UH'2-™-')) < KB{z,2~^n) < 52-™. 

By choosing Ci > 32 we have that w E From this we get rf('7n ^(^); 9m+5('"^)) > 2^™~^, 

which contradicts p^ . So we have z E Vn-No-e- This and (fT2]) give z G Pn+i provided that 
Ci is big enough depending on A'^o- 

If z B{y) for ah y G then d(x,D„+i) < d{x,z) + d{z,Dn+i) < 2""+^ + 2-"-^" + 

2-n-i _^ 2-"-i-^o < 2""+^ Else z G S(y) for some y G Hn+i\Hn and we get d{x,Hn+i) < 
d{x, z) + ci(z, //„+i) < 2-"+^ + 2-"+3 + 2-"-^o+i < 2""+^ □ 

Let n > TiQ. Let us write 

Z); = {xGD„ : d(x,D„_i) <^?2-"+i} = 

where jn = and is any fixed constant between 1/4 and 1/3. We define -'^^.i = Xn-i 

and inductively 

for /c = 1, . . . , j„, where p(x) be the unique point in X^zl such that d{x,p{x)) = d{x,X^^zl)- 
Notice that p{x) G -Dn-i for all x G D*, and the mapping p : ^ -Dn-i is injective by ([8]). 
This is because A^o is chosen to be a large integer. Further we denote A;„ = #-Dn and write 



r) \ n* — /^in+i fcn~l 



where 



(14) d (xt X^Z}) = max { d (x, X^zj) : x G X„ } , 
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and 

— ^ \ -^n ) • • • ) "''n J 

for k = jn + l,...,kn. 

For any n > uq and z € X„ U Dn+i we denote 



mn(2) 



m(z) if z € -ffn, 

n if z G 

n + 1 if z e Dn+i 



and 

Suppose that n > no, A; G {0, . . . , A;„4.i} and zi, Z2 are distinct points in X^. Let also Wi E Bn{zi) 
for i = 1,2. By the construction 

(15) Q^'^d{zi,Z2) < d{wi,W2) < Qid{zi,Z2), 

where Qi = - 2-^o+2)-i^ -phe constants Mi and 0i € [0, 1[ which appear in the next lemma 
will be fixed later. 

Lemma 2.2. The set 2-"+*^i+^) n belongs to Oo{(l)i) for all x e X , n > uq and 
k £ {0,... ,kn+i}. 

Proof. Let us denote Z = 2-"+^^i+i) n X^. Now i? < 2"d(zi,Z2) < 2^^^+^ for ah distinct 
zi,Z2 G Z. Assuming that #Z > 2 the construction gives that mn{z) > n — Mi — 2 for all z G Z 
(see dSD). 

Choose zo € Z and denote A = B(g-i(z), 2-"^o-2)\S(g-i(z), cr2-™o), where mo = mn{zo). 
Now ^(A) > (52-2 - Co<t)2-™o. By choosing it > smah enough depending on on 6 and Co 
and taking si small enough depending on 6 and Nq, and then using Lemma ll.51 we find i/q € A 
such that fJ,{UyJ > rifi{A), where Uy^ = -B(yo, 2^™'0-Afo) p ^ ^nd ?? > depends on Nq. Now 
/ < 2"(i(zi,Z2) < L for all distinct zi,Z2 G 2'U{yo}, where / = mm{2-^{a-2-^o),T}-2-^ -2-^°} 
and L = 2^1+^ + 2^^^+^. Furthermore, choosing A'^o big enough depending on a and t?, for any 
y G C/jyo and G i?„(z), z G Z, 

Q2^d{yo,z) < d{y,w) < Q2d{yo,z), 

where Q2 = max{(cT + 2'^^->+^){a - 2-^o)-i, (i9 - 2'^ - 2-^«)(i9 - 2"^ - 2-^o+i)-i}. 

Suppose now to the contrary that Z U {yo} D {zi, ^2, 23} 0{(l)i). For i = 1, 2, 3 let G Uy^^ 
if Zj = 2/0 and tfj G Bn{zi) if Zj / yo- Denote dij = d{zi, zj) and d[j = d{wi,Wj) for i, j = 1, 2, 3, 
and assume that d{'Wi,W3) = d{{'Wi,W2,W3}) and di2 > (^23- By denoting Q = inayi{Qi,Q2} 
(see (fT3|) ) and choosing A^o big enough depending on o", Mi and (jii, 

<3 - d'i2 ^ Qdl3 - Q~^di2 di3 - di2 + (Q2 - l)di3 / , , 1 N r /, / 1 

— ?PT1 - J <(Pi + [Q - IjVi < 1- 

"23 ^ "23 "23 

So we have 

2 _ (2sina)2 4(l-cos2a) 1 - max{6'2, 1/4} 

C(Z1,Z2,Z3) - d(zi,Z3)2 " (2Mi+3)22-2n ^ (2Afi+2)22-2n ' 

where a = <ziZ2Z3 and 6* = + (Q^ — l)L/l. 

By using the above estimates and choosing the constant K big enough depending on I, L and 
Q we deduce that the number c2(x,2-"+^^i+2) is larger than some positive constant depending 
on 9, Ml, 6 and A'o. Taking £1 small enough this contradicts (fTT]l and so Z U {y} G 0{4)i). By 
Lemma 11.31 we can choose (pi < 1 depending only on L/l such that Z is orderable. Notice that 
if ^Z = 4 then we can apply Lemma 11.31 for Z U {yo}. □ 
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3. Construction and length of r 

Notice that P„p 7^ by Lemma [T3] provided that Eq and 6 are small enough depending on A^o 
and fiQ. Thus consists of one point. Further X„ 7^ for all integers n > no by Lemma ETJ 
We define = Dn^ and = 0. For any indices n > uq and k € {0, . . . , jj^Xn+i} we will 
denote by f"^ the set of the edges of the curve F^. So F^ is determined by £^ unless £^ is empty 
and is reduced to one point. We will also write for y € 

Let now n > hq and k € {0, . . . , jn+i — l}i and assume by induction that we have already 
constructed a curve F^ such that X!^ C F^ and the following hypothesis is satisfied: 

(HI) If z € Xn, B{z, 2~"+^^i) n Xn = {xi, . . . ,Xj} and X1X2 ■ ■ ■ xj, then {xj, Xj+i} G 6^ all 
i G {!,..., J -1}. 

Notice that (HI) is trivially true for n = uq. We now construct a curve F^+^ such that Xl^'^'^ C 
F^+^ Denote X — 3;^^]^ and let y G X^ be such that d{x, y) — d{x, X^)- We simply replace y by 
x, i.e. we set 

£t' = {£n\{{y,w} ■■ weN;;{y)})u{{x,w} weN^{y)}. 

Since d(zi, Z2) > (1 - 2-^«+i - 2i?)2-" for any distinct zi, 23 G X^' by ([8]) and d{x, y) < i?2-" < 
(^1(1 — 2"^"+-^ — 2i?)2~"' by our choice of the constants, we easily see by Lemma [2.2t Lemma [1.41 
and (HI) that the following hypothesis will be satisfied for each j € {0, . . . ,jn+i}- 

(H2) If z G xi, B{z, (2^^i - 1)2-") D Xi = {y^ ...,yi} and ym ...yi, then {yi,y^+i} G £i 
for ah i G {1,... , / - 1}. 

We now want to estimate the difference /(F^+-^) — /(FJ^) in certain cases. If ij^N^{y) = 1 we 
will use the simple estimate 

(16) l{Ti+^)-l{Ti)<d{x,y)<d2-\ 

Let us now assume that #Nll{y) = 2 and d{x, Wi) < 2-"+^^2 fgj. i = 1^2, where {wi, 1^2} = N^{y) 
and M2 is a large constant fixed later. Denote Z = Z{x) Z{wi) fl Z{w2), where 

Z(z) = X„+;Vi ni3(x,2-"+*^^+3)\S(z,2-"-^i). 

Here A^i is an integer larger than 10. By the construction m„4.jv-^(w) > n — M2 for any w G Z as 
well as mn{wi) > n— M2 for i = 1,2. Thus by choosing A'^o, K and 4>i < 1 big enough and £1 small 
enough depending also on A''i we see as in the proof of Lemma [2^2] that ZU{x, wi,W2} G Oo{4>i)- 
Assume first that there does not exist v € Z such that xvwi . In this case we content ourselves 
with showing that an endpoint of T^_^_j^_^ (i.e. z G Xn+Ni with i^N^^j^_^{z) < 1) or a relatively 
long edge of F[^_(_^^ lies close to x. By Lemma [2.11 we find u G Xn+Ni with d{x,u) < 2~'^~^^. 
Further we assume that there exist ui,U2 G Xn+Ni such that {ui,u,U2} G 0{(l)i), uiuu2 and 
2 < 2'"'~^^d{u, Ui) < 4 for i = 1, 2. If this is not the case then by Lemma [2.2l and (HI) an endpoint 
of F0_^^^ lies in 5(u, 2-"+*^2+i) ^ 5(j;, 2-"+^^2+2) ^.j^g^g grists {^1,^2} G £n+Ni such that 

d{x,yi) < 2-"+^^2+i < d{yi,y2). For this we choose Mi > Ni + M2 + 2. Notice that we used 
(HI) for n + Ni though we have not verified it yet. This will be done later. Now ui,U2 G Z since 
(2^2 + 1)2-" < (2*^2+1 - 32)2-" < d{ui,u) - d{u, x) < d{ui,x) < d{ui, u) + d{u, x) < (2*^2+2 + 
32)2-" < 2-"+^^2+3 d{ui,Wj) > d{ui,u) - d{x,Wj) - d{x,u) > {2^''^ - 32)2"" > 2-"-^^ for 
i,j = 1,2. Since 16 < (f)i2^'^ , Lemma 11.41 (ii) gives uixu2- Thus ui'Wixu2 or uixwiU2. Denote 
Zi = {v ^ Z : vwix } and Z2 = {v ^ Z : wixv }. Now Z = ZiU Z2 and 

d(Zi UB(u;i,2-"-^i),Z2 US(x,2-"-^i) US(u;2,2-"-^i)) > d{wi,x) - 2-"-^i+i > 2-"-^ 
by dSD. Since Ui G n S(m, 2-"+^'^2+2) ^ S(x, 2-"+*^2+3) i = 1^2, we deduce by (HI) 
(which is not proved yet) that there exists {2/1,2/2} G £'^_(_jVi such that ^(2/1,2/2) > 2-"-^ and 
d(x,2/i) < 2-"+*^2+3^ 
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We now assume that there exist vi,V2 £ Z such that xviwi and XV2W2- Recah that we 
stUl assume {wi,W2} = N^{y) C B{x,2~"'^'^^'^) and w\ ^ W2- We may also suppose there 
exists vz G Z\B{x,2~^~^^'^^). Namely, if such does not exist then an endpoint of T^^jy^ or a 
relatively long edge of rj^_(_^^ lies close to x as above, which is enough for us for now. 

Let us choose v^wix. Denote A{z) = -^m„(2)(9~]^(2)(-z)) and Bi = Bn+Ni{vi) for z = x,wi,W2 
and i = 1,2,3. Choosing Ri big enough depending on M2, and ri small enough depending on 
M2 and A'"i, we have 

Bi X Bj c A{x) n A{wi) n A{w2) 

for distinct i,j G {1,2,3}. Fix A > and let Q = Q{x) yjQ{wi) UQ{w2)i where 

Q{z) = [ {C,i) e A{z) : c{C,^,zf>G-f c{zi,Z2,zfdfx\zi,Z2) + x]. 
I JAiz) J 

Here G is a large constant depending on Cq, 5, Ri, Ni and Nq. By the Tchebychev inequality 

(17) < ^ + ^^HA{wl)) + ^i\A{w2))) 

ClRl (2-2 + 22*^2+1) 

Denote Ui = {v £ Bi : {v} x Bi C G} for i = 2,3. We next show that there exists {ui,U2,us) G 
Bi X B2 y- B3 such that (ui, 112) G and (^1,^3) Q. Suppose this is false. Then Bi = U2D U3. 
Letting 

p{z) = Gf c{zi,Z2,zf dfi^{zi,Z2) + X 

Ja(z) 

we have for each i G {2, 3} and z G {x, twi, W2} 

{veBi ■ {v]xB,C G{z) ] = {v(^Bi : c{v, zf > p{z) for ah ^ G Si } , 
which is a closed set (in X). Thus U2 and J/s are closed and we get 

^^HG)>^l^{U2xB2) + ^?{u^xB^) 

> (/i([/2) + ^(C/3)) min {^(^2), ^(^3)} 

> ^l{B^)mm{^x{B2),^l{B^)] > 524-n-7Vi-iVo^ 

which contradicts (|17p provided that G has been chosen big enough. 

As in the proof of Lemma [T^ we easily see that {x, wi,W2} U ^ G Oo{(t>i) for V = {^i, ?J2, ^3}, 
{ui,U2,u^} if we choose (/>i big enough depending on M2, A'^o big enough depending on M2, Ni 
and (/>i, big enough depending on M2 and A^i, and ei small enough depending on M2, 
Nq, Ni and 5. Using the assumptions xviWi, XV2W2 and vswix we deduce by Lemma that 
U3WiUixu2W2- Letting 

if = — COSmm{<UiXU2, <UsWiUi, <UiU2W2, <U3Ui'W2} 

we have 

d{wi,W2) > d{u^,W2) - d{u3,wi) 

> ipd{u3,Ui) + d{ui,W2) - d{u3,wi) 

> (f{(pd{u3,Wi) + d{wi,ui)) + d{ui,U2) + (pd{u2,W2) - d{u3,Wi) 

> (f{ipd{u3,wi) + d{wi,ui)) + d{ui,x) + ipd{x,U2) + ipd{u2,W2) - d{u3,wi) 

> (f{d{wi,ui) + d{ui,x) + d{x, U2) + d{u2,W2)) + (93^ - l)d{u3,wi) 

> (f{d{wi,x) + d{x, W2)) + (v^^ - l)d{u3,wi). 
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Denote Ai = c{x,ui,U2)d{ui,U2), X2 = c{wi,ui,U3)d{ui,U3), A3 = c{w2,ui,U2)d{ui,W2) and 
A4 = c{w2,ui,U3)d{u3,W2)- Since 4(1 - ip"^) = max{Ai, A2, A3, A4}^, {ui,U2) ^ G, iui,U3) ^ Q 
and A > is arbitrary, we further get by dH]) 

l{Tl+^) - l{Ti) < d{wux) + dix,W2) - d{wi,W2) 

< (1 - ip){d{'Wi,x) + d{x,W2)) + (1 - (p'^)d{u3,wi) 

(18) < (1 - ^^){d{wi,x) + d{x, W2) + d{u3,wi)) 

<C2 j j j c{zi,Z2,Z3f dflZidfiZ2dflZ3, 

B{x,R22-") A„{za) A„{z:i)\B{z2,ri2-") 

where An{z) = B{z, R22~^)\B{z,ri2~^), R2 depends on M2, and C2 depends on G and 5. 
Let now k G {jn+i-, ■ ■ ■ , kn+i — 1} and assume by induction that we have constructed a curve 
and the fohowing hypothesis is satisfied: 

(H3) If z G xt+\ B{z, (2^^i -3)2~")nX^ = {zi, ...,z^} and Z1Z2 . . . z^, then {z„ z^+i} G £^ 
for all i G {1, . . . ,m — 1}. 

Clearly (H2) implies (H3) if A; = jn+i- We again denote x = x'^~^\ and let y G X!^ be such that 
d{x,y) = d(x,X^). Denote N'{y) = {w € N^{y) : yxw}. If N'{y) / 0, we choose w G N'{y) 
such that (i(y,u') = d(y,N'{y)). If A^'(y) = and #N^{y) = 2, we choose w G N^{y) such that 
(i(y, w) = max{ d{y, z) : z G ^niu) }• Then we set 

^n+' = (^n\{y,W)u{{y,x},{x,u;}}. 

If iV'(y) = and #iV^'(y) < 1, we put 

£^+' = £!:u{{y,x}}. 

Let us note that the construction does not depend on choice of y by PU]) . Lemma [T^ and (H3). 
If i^N^{y) < 1 and N'[y) = we will use the simple estimate 

(19) /(r^i) - i{rt) < d{x, y)<il + 2-^0+1)2-", 

which comes from (jlOp . 

We next assume that yxtf for some w G i?(y, 2^"+^^^) PI N^{y). Choosing Mi large enough 
depending on M2 and using pUj) . Lemma and (H3) we see that this is the case if #N!^{y) = 2 
and Nll{y) C S(y, 2-"+^'^2). As before, an endpoint of rO^j^^ lies in B(x, 2-"+*^2+2), or there 
exists {^1,^2} G ^n+Afi such that d{yi,y2) > 2"""^ and d{x,yi) < 2-"+^^2+3, or 

(20) ^(r^+l) - /(r^) < C2 If J c{zi,Z2,Z3fdflZidfXZ2df,Z3 

B{x,R22-") An{z3) A„{z3)\B{z2,ri2~") 

as in (fT8l) . 

Let us next show that (H3) remains valid when we replace k by k + 1. Assume by induction 
that also the following condition is satisfied for any z G X^'^^ . For k = jn+i this follows directly 
from (H2). 

(*) If wi G B{z,{2^^^ - 1)2-") nX^"+\ {w2,...,Wp-i} = {w e X^ : wiwz}, Wp = z and 
W1W2 ■ ■ ■ Wp, then {wijWi+i} G £^ for alH G {1, . . . ,p — 1}. 

We very first show that we can replace A; by A; + 1 in (*). Let z G Xi"'^^ and {wi, . . . , Wp} be as 
in the hypothesis of (*). Clearly we can assume that wi 7^ z. We first notice that wixz implies 
y G {wi, . . . , Wp}. Namely, wixz implies d{x, z) < 2~"'+^^i and further d{x, w) > 2~"'+*^i for all 
w G X^\B{z, 2-'"+^^i+i). Since B{z, 2-"+^i+i) n is orderable by LemmaES we get the 

conclusion. Thus we can assume that y G {wi, . . . , Wp}. Since 

(21) dix, y) < d{x, Xt+' ) < (1 + 2-^°+i + T?)2-" < 2""+^ 
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by (fTOl) . the set {x,wi, . . . ^Wp} is orderable by Lemma [2.21 If y G {^2, • • • , Wp-i} then (*) is 
clearly valid also for /c + 1 by the construction. Assume now that y = wi. By Lemma 12.21 
there cannot exist w € such that yww2- If yxw2 and {{y,x}, {x,W2}} ^ £n~^^j then by 
the construction there is w £ N^^{y)\{w2} such that wxy and d{w,y) < d{y,W2)- Thus the 
quadruple {w,y,x,W2} C B{y,2~^^^'^^) n X^^^ is not orderable contradicting Lemma 12.21 If 
xyw2 and {y,W2} ^ £n^^^ then by the construction there is w G N!^{y)\{w2} such that wyx 
and d{w,y) < d{y,W2)- Thus again {w,x,y,W2} is not orderable. This shows that (*) holds for 
k + \. The case y = z \s treated similarly by replacing W2 by Wp-i. 

Let us now show that (113) still holds if we replace k hy k + 1. If d{y, z) < (2^^^ — 3)2""' this 
can be seen similarly as above. We can clearly assume that S(z,(2^i - 3)2-") n {x,y} / 0. 
Let V e Xt^^ be such that d{x,v) = d{x,Xn). Then x,y,v e (2^^i - 1)2"") and x,y e 
5(t;,2~"+2) by ([21]). So we only need consider the case y ^ Z, x € (2*^^ - 3)2"") and 
V ^ z ^ y. Here we let Z = {zi, . . . , Zm} be as in the hypothesis of (H3). Now there do not 
exist z',z" € Z such that z'xz" because B{z,2~"'~^^^) n is orderable and y ^ Z. Let us 

choose yxziZ2 ■ ■ ■ Zm- 

li V ^ y then we must have yxvz or vyxz. If yxvz then y,zi € B{v,2~'^~^'^) and we have 
{y,zi} G £^ by (H3) for v (and Lemma [2.2|) . If vyxz or v = y then G by (*). 

So in any case {y,zi} € iS^. If {x,zi} "fn^"*^ then there is w € N^{y)\{zi} such that liJxy 
and d{w,y) < d{y,zi). Since xwzi is not possible we must have wyzi. Thus the quadruple 
{w, y, x,zi} C B{y, 2^"+^^i) n X^"*"^ is contradictingly not orderable and we get (H3) for k + \. 

Now r^_,_;^ is obtained simply by removing Dn\Xn+i from Xn"^^ so that the order of the 
points in Xn+i does not change. Precisely, denote Dn\Xn+i = {xi, . . . , Xm} and set inductively 
j^K+i+i ^ for i = 1, . . . ,m. If #iV^+i+*-\xi) = 2 we set 

^k„^,+^ ^ + {x„nj,}{x„W2} }) U { {W,,W2} }, 

where {wi,W2} = Nn"+'^'~\xi). If #Ar^"+i+^-\xi) = 1 we set 

where w G iV^+^+*"\a;i). Finally we put £^ = ^^+^+'". 

By induction (H3) holds for all k G {jn+i, ■ ■ ■ , fcn+i}- Clearly we can also replace by 
Xn+i- For z G X„+i there is y G such that d{z,y) < 2""+^ by 1^. Thus, since Mi is 

chosen to be a large constant, B{z,2'''-'^+^'^^) C B{y,{2^'^^ -3)2""). So we have (HI) for n + 
and by induction (HI) and the following simple variant of (H3) hold for each integers n > uq 
and in+i <k< kn+i- 

(H4) If z G X^, B{z, 2-"+A^i-i) nXl^ = {zi,...,Zm} and ziZ2 ■ ■ ■ z^, then {zi, z^+i} G £^ for 
all i G {1, . . . , m — 1}. 

Lemma 3.1. Let n > tlq and jn < k < m < kn. Assume that d{x^,x^) = d{x'^ ^ X^Zi) ■ Then 
there is (unique) z G B{x^, 2""+^) fl N'^^iix^) such that x^x'^z. 

Proof. Let yi G X^z\ be such that d{x\,yi) = d{x\^,X^z\) for i = k,m. Now d{x'^,ym) < 
d{Xn,yk) < 2""+^ by (dH) and ([HI)- The set {rr^, x^, y^, l/m} is orderable by Lemma lOl By the 
assumption either y^x^x^yk or x^x^yk- Thus the claim follows from Lemma [2.21 and (H4). □ 

Lemma 3.2. Let m > n > no and k G {0, . . . , /c„+i}. Assume that {xi, X2} G and d{xi, X2) > 
2-n+6_ ^/^g^g {2/1,2/2} G such that d{xi,yi) < 2""+^ for i = 1,2. 

Proof. For any p > no, / G {0, . . . , fcp+i} and {2:1,22} G iSp with ^(21,22) > 2^^^"^ there is 

{li^i, ^2} G (Sp''"''^ such that Zi = Wi or Wi G -Dp+i with d{zi,Wi) < 2^^^^ for z = 1, 2. This follows 
from Lemma [3. H and the construction. If d{zi, 22) > 2^^+^ then by the construction. Lemma [2. II 
and (H4) we find {2/1,1/2} G f°+i such that dizi,yi) < 2-p+^ and d(yi,y2) > ^(21, 22) - 2-^+6 
for i = 1,2. If 421,22) < 2-P+*^i-i then d{yi,y2) > d{wi,W2) by (H4). Thus d{yi,y2) > 2"^+^ 
by choosing Mi > 8 and the claim follows by induction. □ 



11 



Let A^2 be a large integer. By choosing Mi > N2 we have X = B{z,2 ^'^ "o+Mi-j ^ ^ 
XATj+no' ^"^^ thus Lemma I2. 21 and (HI) imply 

(22) /(r^^+„j<d(x)/,Ai. 

For n > iV2 + ^0, A; G {1, . . . , K+i} we let £ X^zl be such that d{x^,p'^) = d^x^, X^zl)- Let 
now m > N2 + no- 
Denote 

Ai = {ke{l,...,jn} : #NtM) = 2 and NfM) C B{xt 2""+^^^+!) }, 
An = { ^ e {j„ + 1, . . . , fe4 : ^.^x^u; for iz; € 2-"+*^^+^) n iV„^lJ (p^) }. 

By (H4) (and ^) 

^ (/(r^) - l{Tt')) < {cp^' - 1)(M + 2*^^+1)2-'^ 

A:GA„+i(2,M) 

for any n < m, z £ X„i and M < 2*^^^^, where 

An{z, M) = {k £ A^UAl : (i(x^, z) < M2-" }. 
Here we use Mi > M2 + 6. Using this, Lemma [321 dH]), ([18]) and ([201) we get 

m— 1 

E E (Kr^)-Krr^)) 

m— 1 

(23) < E ('^r'-l)(2'^''+' + 2''^+^)2-"+i + (Ai + A2)Z(r0j 

+ ^2 E E / / / c{zi,Z2,Zsf d^ZidflZ2dfJ,Z3, 



where 



A 



n-N2+no ^^•e-D„+i^|,^_^^2-'^) A„(z3) A„{z3)\B{z2,ri2-") 

4.{cPZ^ - l)(2^2+3 + 2-^1+6 + 2^2+1) 



2-3 _ 2-^1+7 ' 
m—l 

A2 = E ('^r^ - 1)(32 + 2^^2+i)2-"+™+2 < (^-1 _ i)(32 + 2*^2+1)2^1+2. 

n=m-Ni+l 

By Lemma 12.21 and ([8]) we have 

(24) #{B{z, M2-") n Dn+i) < 8M<PZ^ + 1 

for any n > no, z £ X and M < 2*^^^^. Furthermore, if i < j and Ai{z) n ^^(-z) 7^ 0, then 
ri2^' < R22~^ which gives j — i < (logi?2 — log ^i)/ log 2. Thus by choosing 2*^^+^ > R2 and 
A- > ii2/i?i + 1 

TTX 1_ n /* /* 

EE/ / / c{zi,Z2,zzf dnzidixz2dnzz 

n=N2+no xeDn+i B{x,R22-") J A„{z;) J A^iz3)\B{z2,ri2-") 
<C3 E / / c{zi,Z2,Z3f dflZidfIZ2dfJ,Z3 

<C3C4 / / c{zi,Z2,Z3f dfJ,ZidflZ2dnZ3 

Jx Jx ^rK(x)(,2,.3) 

= C3C44(X,/x), 
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where C3 = 8i?2(Ar^ + 1 and C4 = (logi?2 - log ri)/ log 2. Thus by ([23]) and (iii) 



m—l 



(25) 

< (0r' - l)2*^^+5-^2-"o + (Ai + A2)/(r^) + C2CsC^eod{X). 
By (dH), (Hn]) and Lemma O 



m—l 00 

-N2-no+3 



(26) E E (li^n)-lirt'))< E (^? + l + 2~^°+^)2~"+i<2 



n=Af2+no fcGA^^j^ n=N2+no 

rfe-1 



where = { /c G {1, . . . , /cnlVA^ : ^N^zliPn) < 1 }• Further by (HO]), ([MD and Lemma[32 



m—l 



P^) E E ('(r;:)-'(rf.-))<M^tME?^, 

n=7V2+no fcGA4_^j 

where = { A; € {1, . . . , fe4\A2 : N^M) <t B{pl 2-+'^-+') } 

Choosing M2 large enough depending on tq, (/>i < 1 large enough depending on M2 and tq, 
A''2 large enough depending on M2 and tq, and Eq small enoug depending on C2C3C4 and tq, 

(28) l{T'i)<{l + To)d{X) 

by (I22|), (I25D, ([26]) and ([27]). 

For any n > uq let /„ : [0, 1] ^ TV be (1 + ro)(i(X)-Lipschitz function with /„([0, 1]) = r°. 
Since each Xn is finite, we easily see by (fTO]l that the closure of IJJS=o denoted by 

y, is compact. Thus also S{Y) := {tzi + (1 — t)z2 : zi, Z2 £ Y, < t < 1} is compact (see 
[6l Lemma 5.1]). Since now C S{Y) for each n, we find by the Ascoli-Arzela theorem a 
(1 + ro)c?(X)-Lipschitz function / : [0, 1] — > M, which is the uniform limit of some subsequence 
of (/„). We denote r = /( [0,1]). 

4. Size of X\T 

Let us assume for simplicity that /„ converges to / uniformly. Denote V = X\T. In this 
section our goal is to show that fJ,{V) < Tod{X). We will denote by U{x,r) the closed ball in 
M with center x £ J\f and radius r > 0. In this section denotes the 1-dimensional Hausdorff 
measure on J\f. Recall that 

(29) nHr) <{i + To)d{x). 

Notice that we can clearly assume that tq is small. Set 

Vi = {zGV : fi{B{z,r)) < Tor/20 for some r G [6d{z,T),d{X)] } . 

For each z £ Vi choose r{z) £ [6d{z, F), d{X)] such that fj,{B{z, r{z))) < Tor{z)/20 and let w{z) € 
F be so that d{z,w{z)) = d{z,T). Denote Uz = U{w{z),r(z)/6) and 5Bz = B{w{z),5r{z)/6). 
Now z £ Uz and 5Bz C B{z,r{z)). By the 5r-covering lemma we find a countable set V( C Vi 
such that Vi C UzeV/ ^^'^ family {Uz ■ z £ V(} is disjoint, and we get 

(30) KVi) < E M5i?.) < E f'iBiz^riz))) < g ^ r{z). 

Assume first that F leaves each Uz, z € V(. Then 'H^{T n Uz) > r{z)/Q for each z G V{. Thus 
([30]) . the disjointness of the balls Uz and ([29]) yield 



(31) KVi) < ^ E ^^(r u f/.) < ^^^(r) < 

zevi 

If F C UzQ for some zo € V( then V( = {zo} by the disjointness of the balls Uz, z € V{, and ([30 
gives ii(yx) < Tor{zo)/20 < Tod{X)/20. 
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Denote H = U^=no = B{q-^{y),2-"'^y^+^) for y € H. We next estimate the 

measure of the set 

^2 = U 2Biy). 

yen 

By the construction the balls Uy := U{y, 2~"^(^)~^), y E H, are disjoint. Assuming that F leaves 
each Uy, y € H, we thus have (by (f29l) ) 

2~My) < 4 ^ ^^(r n Uy) < a-h\t) < 5d{X). 

y€H yen 

If r C ?7yo for some yo £ H then H = {yo} by the disjointness of the balls Uy, y G H, and we 
have 

2-m{y) ^ 2-™(w) < 2-"o < 2d{X). 

yeH 

Using these estimates and ([7]) we get 

(32) f,{V2) < J] f^{2B{y)\ \J B{z)) < ^ Ci52— < 5C7iM(X). 

j/Gi? z^H^^y) yeH 

Now let 2 € ^\(^i U V2). Let n(z) be the integer such that 

(33) 2-"(^)+^-^i < d(z,r) < 2-"W+^^i+i. 

Set D{z) = B{z, 6d{z, F)). If 6d{z, T) > d{X) then by choosing £1 and 6 small enough depending 
on Nq, Ml and ^0 (and using Lemma [T3]) we find that D{z) CiVj^f^^^ ^ 0. Else, since z Vi, 
by choosing £1 small enough depending on Nq, Mi and tq and then using Lemma 11.51 we find 
w G D{z) such that 

^(S(«;,2-"(^)-^°)) > r?ro2-"(")+^\ 
where 7y > depends on Nq and Mi . Since z ^ Vi we have 

^(B(u;,2-™)) > ^(5(z,2-'"-i)) > To2-™-V20 
for all riQ <m < n{z) — Mi — 5. So by choosing 5 small enough depending on Nq, Mi and tq we 
get that w G T^n{z)- Now d{w,Dn(z)) ^ 2^"''^^)+-'^ or w € -B(y) for some y G H^^z)- Iii the latter 
case (i(z,i(;) > 2^'"^^)+^, because 2 V2. Thus in both cases d{w,Xn[z)) < 1d{z,T) and further 
(i(z,X„(2)) < 13(i(z,r). Let 2/(2) € ^n(z) be such that d{z,y{z)) = d{z, X^^z))- By Lemma [2?T] 
and (1331) we have 

(34) 2-"(^)+*^i~i < d(z,y(z)) < 2-"(^)+*'^i+5. 
For x G X and n > no we denote 

Wnix) = B{x, 2-"+A'^i+6) n { z G V\{Vi n 1/2) : n(z) = n }. 

Lemma 4.1. /i /ioZds that /i(W„(x)) < ro2^"/20 /or all n > hq and x £ X. 

Proof. Let n > uq and x G X. Suppose to the contrary that fi(Wn{x)) > to2^"/20. By choosing 
£1 small enough depending on Nq, Mi and tq and then using Lemma [1.51 we find z G Wn{x) such 
that fi{B{z,2^"'^^°)) > 7/To2~"', where r/ > depends on A^'o and Afi. As before, since z ^ Vi 
we have fj,{B{z, 2~™)) > to2~™/20 for all no < ni < n — Mi — 4. So by choosing 6 small enough 
depending on Ao, Mi and To we get that z G Vn- Since z ^ V2, we have d{z, Z)„) < 2""+^ which 
contradicts (l3l]l . □ 

Denote V3 = { z G y\(yi U V2) : A°(^)(y(z)) < 1 }. By ([H]) and Lemma O 

00 

(35) fi{V3) < J2 ^o2-"+V20 = ro2-"»+V20 < Tod(A)/2. 

n=no 

Set 

1/4 = { z G V\iVi U ^2) : {2, V, w} 0((?ii) for some v,w e Z{z) } , 
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where Z{z) = 2-"(^)+*^i) n If #Z{z) > 2 then m„(^)(?;) > n{z) - Mi for each 

V £ Z{z). Let z £ V4 and choose vi,V2 € Z{z) with {z,vi,V2} As before, by 

choosing A^o large enough depending on (pi and Mi we deduce that c{z,wi,W2) > c2~"(^) for all 
Wi € Bn(z){vi), ^ = 1, 2, where c is a positive constant depending on A'^o, (pi and Mi. Thus 

/ c{z,wi,W2fdfi^{wi,W2) >c^5'^2~^^\ 

•^-B„(^)(i)i)x_B„(^)(i)2) 

Choosing the constant K large enough depending on Mi we have that Bn[z){vi) x -Bn(^)(f2) C 
Tk{X)z and further 

(36) ^x{Vi) < c-^6-H^''cj^{X,fi) < c-^6-^A^''eod{X). 

Let now z G V5, where V5 = V\{Vi U 1/2 U Va U V4). We first show that d{y{z),w) > 
2-n{z)+Mi-i £qj. gQj^g g A^^^^-j(y(z)). Denote N^^_^^(y{z)) = {u,v} and assume that {u, C 

5(2/(z),2-"(^)+*^i)- Recall that #N^^^^{y{z)) = 2 since z ^3- Now {u,v,y{z)} £ 0{(pi) and 
uy{z)v by Lemma [2?2] and (HI). Since z V4 we further have {z,u,v,y{z)} £ 0{(f>i). Choosing 
(pi big enough depending on Mi, assuming d{z,u) < d{z,v) and using ([8]), (fM|) and Lemma [L3] 
we conclude uzy{z)v and d{u,y{z)) > d{z,y{z)) > 2~"'(^)+*^i~^. So in each case we may choose 
u{z) £ A^°(^)(y(-2)) such that d{u{z),y{z)) > 2-"(^)+*^i~i. By LemmaOwe find Cauchy se- 
quences {un{z))n and (y„(z))„ so that {u„(z), y„(z)} G and d{u{z),Uniz)),d{y{z),yniz)) < 
2-n(2)+6 fQj, ^ > gy taking Mi > 9 

(37) d(n„(z),y„(z))>2-"(^)+^^-2 
for all n > n(z). 

For n > no and e E 1?^ we denote = {z £ V5 : n{z) < n } and 

V,^{e) = {z£V,^ : K(z),y„(z)} = e}. 
Lemma 4.2. /loWs t/iai fi{V^{e)) < Tod{a, b)/20 for each n > uq and e = {a, b} £ S^. 
Proof. Let n > no and e = {a, 6} G £'°. By ([MD and ([37]) for any z G V^{e) 
d{z, {a, b}) < d{z, y{z)) + 2-"(^)+6 < 2-"(^)+^'^i+6, 
2-n{^) ^ 22-A'^id(a,6). 

Thus Lemma Ogives ^iiV5{e)) < To2^~^'^^d{a, b)/20. □ 

LemmaOand ([28]) now imply that iJ,{V^) < To/(r°)/20 < Tod{X)/10 for ah integers n > no- 
Hence 

(38) //(Vs) < Tod{X)/W. 

Combining ([^T]) . ([H^ . ([H^ and ([55]) . choosing 5 small enough depending on Ci and ro, 
and eo small enough depending on 4^"/(c5)^ and tq, we obtain ;u(y) < TQd{X). 
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